#include <catch2/catch.hpp>

#include "solution.hpp"

using namespace solution_095;

TEST_CASE("95. Unique Binary Search Trees II", "[095]") {

SECTION("version1") {
    CHECK(Solution().generateTrees(0).size() == 0);
    CHECK(Solution().generateTrees(1).size() == 1);
    CHECK(Solution().generateTrees(2).size() == 2);
    CHECK(Solution().generateTrees(3).size() == 5);
    CHECK(Solution().generateTrees(4).size() == 14);
    CHECK(Solution().generateTrees(5).size() == 42);
    CHECK(Solution().generateTrees(6).size() == 132);
    CHECK(Solution().generateTrees(7).size() == 429);
    CHECK(Solution().generateTrees(8).size() == 1430);
}

}
